Nuprl Lemma : append-cancellation
0,22
postcript
pdf
T
:Type,
as
,
as'
,
bs
,
cs
:
T
List.
||
as
|| = ||
as'
||
(
as
@
cs
) = (
as'
@
bs
)
T
List
cs
=
bs
latex
Definitions
P
&
Q
,
t
T
,
x
:
A
.
B
(
x
)
,
||
as
||
,
P
Q
,
{
T
}
,
P
Q
,
Prop
,
as
@
bs
Lemmas
append
wf
,
general-append-cancellation
,
length
wf1
origin
T:Type, as, as', bs, cs:T List.
(as @ cs) = (as' @ bs) T List cs = bs T:Type, as, as', bs, cs:T List.
(as @ cs) = (as' @ bs) T List cs = bs Tx:A. B(x)
Q Q